Classification of a family of symmetric graphs with complete 2-arc-transitive quotients

نویسنده

  • Sanming Zhou
چکیده

In this paper we give a classification of a family of symmetric graphs with complete 2-arc transitive quotients. Of particular interest are two subfamilies of graphs which admit an arc-transitive action of a projective linear group. The graphs in these subfamilies can be defined in terms of the cross ratio of certain 4-tuples of elements of a finite projective line, and thus may be called the second type ‘cross ratio graphs’, which are different from the ‘cross ratio graphs’ studied in [A. Gardiner, C. E. Praeger and S. Zhou, Cross-ratio graphs, J. London Math. Soc. (2) 64 (2001), 257-272]. We also give a combinatorial characterisation of such second type cross ratio graphs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cross Ratio Graphs

A family of arc-transitive graphs is studied. The vertices of these graphs are ordered pairs of distinct points from a finite projective line, and adjacency is defined in terms of the cross ratio. A uniform description of the graphs is given, their automorphism groups are determined, the problem of isomorphism between graphs in the family is solved, some combinatorial properties are explored, a...

متن کامل

Unitary graphs and classification of a family of symmetric graphs with complete quotients

A finite graph Γ is called G-symmetric if G is a group of automorphisms of Γ which is transitive on the set of ordered pairs of adjacent vertices of Γ. We study a family of symmetric graphs, called the unitary graphs, whose vertices are flags of the Hermitian unital and whose adjacency relations are determined by certain elements of the underlying finite fields. Such graphs admit the unitary gr...

متن کامل

Classifying pentavalnet symmetric graphs of order $24p$

A graph is said to be symmetric if its automorphism group is transitive on its arcs. A complete classification is given of pentavalent symmetric graphs of order 24p for each prime p. It is shown that a connected pentavalent symmetric graph of order 24p exists if and only if p=2, 3, 5, 11 or 17, and up to isomorphism, there are only eleven such graphs.

متن کامل

A class of symmetric graphs with 2-arc transitive quotients

Let Γ be a finite X-symmetric graph with a nontrivial Xinvariant partition B on V (Γ) such that ΓB is a connected (X, 2)-arctransitive graph and Γ is not a multicover of ΓB. A characterization of (Γ,X,B) was given in [20] for the case where |Γ(C) ∩ B| = 2 for B ∈ B and C ∈ ΓB(B). This motivates us to investigate the case where |Γ(C) ∩ B| = 3, that is, Γ[B,C] is isomorphic to one of 3K2, K3,3 − ...

متن کامل

Symmetries of Graphs and Networks

Symmetric graphs of diameter 2 with complete normal quotients Carmen Amarra University of Western Australia, Australia [email protected] A graph has diameter 2 if it is not a complete graph and if every pair of nonadjacent vertices is joined by a path of length 2. Our general problem is to examine the overall structure of graphs which are both arc-transitive and of diameter 2 using norm...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 309  شماره 

صفحات  -

تاریخ انتشار 2009